DIFFERENTIAL EVOLUTION FOR SMALL TSPs WITH CONSTRAINTS
نویسنده
چکیده
This paper presents evolution algorithm for solving small (up to 32 nodes) traveling salesman problems with constraints. This new differential evolution algorithm with only two parameters the size of the population and the size of the generations use the Lehmer code of the permutation for the representation of populations. Experience with small instances of TSP with time windows and deadline TSP are discussed.
منابع مشابه
Optimization of the Prismatic Core Sandwich Panel under Buckling Load and Yield Stress Constraints using an Improved Constrained Differential Evolution Algorithm
In this study, weight optimization of the prismatic core sandwich panel under transverse and longitudinal loadings has been independently investigated. To solve the optimization problems corresponding to the mentioned loadings, a new Improved Constrained Differential Evolution (ICDE) algorithm based on the multi-objective constraint handling method is implemented. The constraints of the problem...
متن کاملOPTIMAL DESIGN OF GRAVITY DAM USING DIFFERENTIAL EVOLUTION ALGORITHM
The shape optimization of gravity dam is posed as an optimization problem with goals of minimum value of concrete, stresses and maximum safety against overturning and sliding need to be achieved. Optimally designed structure generally saves large investments especially for a large structure. The size of hydraulic structures is usually huge and thus requires a huge investment. If the optimizatio...
متن کاملA Comparative Study of Four Evolutionary Algorithms for Economic and Economic-Statistical Designs of MEWMA Control Charts
The multivariate exponentially weighted moving average (MEWMA) control chart is one of the best statistical control chart that are usually used to detect simultaneous small deviations on the mean of more than one cross-correlated quality characteristics. The economic design of MEWMA control charts involves solving a combinatorial optimization model that is composed of a nonlinear cost function ...
متن کاملOPTIMAL DESIGN OF CANTILEVER RETAINING WALL USING DIFFERENTIAL EVOLUTION ALGORITHM
Optimal design of cantilever reinforced concrete retaining wall can lead considerable cost saving if its involvement in hill road formation and railway line formation is significant. A study of weight reduction optimization of reinforced cantilever retaining wall subjected to a sloped backfill using Differential Evolution Algorithm (DEA) is carried out in the present research. The r...
متن کاملA stochastic model for operating room planning under uncertainty and equipment capacity constraints
In the present economic context, the operating theater is considered as a critical activity in health care management. This paper describes a model for operating room (OR) planning under constraint of a unique equipment. At first level we schedule elective surgeries under the uncertainty of using a unique equipment. At the second level we consider emergency surgeries, and at the third le...
متن کامل